/*
  阶乘的质因数分解
  题目描述
    现在小明拿到了一个数字 n，现在他想知道，n! 的质因数分解的结果是多少？
  输入描述
    输入共一行，包含一个整数 n。
  输出描述
    输出若干行，按照从小到大的顺序输出 n! 的每个质因子和对应次幂。
  样例1
    输入
      10
    输出
      2 8
      3 4
      5 2
      7 1
  提示
    2 <= n <= 12。
*/